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Abstract 

Wc construct a family of orthogonal characters of an algebra group which decompose the 
supercharacters defined by Diaeonis and Isaacs [6]. Like supereharacters, these characters are 
given by nonnegative integer linear combinations of Kirillov functions and are induced from linear 
supercharacters of certain algebra subgroups. We derive a formula for these characters and give a 
condition for their irreducibility; generalizing a theorem of Otto [20], we also show that each such 
character has the same number of Kirillov functions and irreducible characters as constituents. 
In proving these results, we observe as an application how a recent computation by Evseev [7| 
implies that every irreducible character of the unitriangular group VT^iq) of unipotent n x n 
upper triangular matrices over a finite field with q elements is a Kirillov function if and only 
if n < 12. As a further application, we discuss some more general conditions showing that 
Kirillov functions are characters, and describe some results related to counting the irreducible 
constituents of supercharacters. 

1 Introduction 

Let n be a nilpotent, finite-dimensional, associative algebra over a finite field ¥q and let G = 1 + n 
denote the algebra group of formal sums 1 + X for X € n. Algebra groups comprise a relatively 
well-behaved class of p- groups, including as prototypical examples the Sylow p-subgroups of the 
general linear group GL(n, Fg), where p is the characteristic of Fq. Their representations have 
several notable properties; in particular, by theorems of Isaacs |10] and Halasi [8] each irreducible 
representation of an algebra group has g-power degree and is induced from a linear representation 
of an algebra subgroup, by which we mean an algebra group attached to a subalgebra of n. If 
the characteristic of Fg exceeds the nilpotency class of n, then a version of Kirillov's orbit method 
for finite groups succeeds in constructing all irreducible representations of G (see |21j). When the 
characteristic of Fq is small, however, a general description of the irreducible representations of G 
remains unknown. 

Addressing this problem, Diaeonis and Isaacs introduced in [6] a construction which gives a 
useful approximation to the irreducible representations of an arbitrary algebra group. The character 
version of this goes as follows. Write n* for the dual space of F^-linear maps n — )• Fg and fix a 
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nontrivial homomorphism 9 : F|j" ^ so that the h'reducible characters of the additive group n 
are precisely the maps 6 o \ for A G n* . If one defines [a C n as the left kernel of the bilinear form 

B\: n X n Fg 

then {\ is a subalgebra, and the function ^^(1 + X) o X{X) defines a linear character of the 
corresponding algebra subgroup Lx *== 1 + Ia- Diaconis and Isaacs define the supercharacter indexed 

by A € n* as the induced character xa *== Ind^^(^A)- 

While the characters xx often reducible, their constituents partition the set of all irreducible 
characters of G, and they are constant on certain unions of conjugacy classes. These and other 
properties make them an often practical substitute for the typically unknown irreducible characters 
of G. Nevertheless, the super characters of G come from a coarse enough construction that they 
often fail to shed much light on interesting properties of the group's irreducible representations. 

This work concerns an extension of Diaconis and Isaacs's construction which produces a typically 
much larger family of orthogonal characters of an algebra group. Our extension derives from the 
following observation. Given A G n*, define Sa as the left kernel of the restriction of Bx from n x n to 

dcf 

the domain n x Ia. Then Sa is a subalgebra, and induction from the algebra subgroup Sx = 1 +Sa 
to G defines a bijection 

|lrreducible constituents of Ind^^(^A)| — > |lrreducible constituents of xx = IiicI^;^(^a)|- (1-1) 

Andre and Nicolas first proved this fact in an equivalent but slightly less elementary form in [1]. 
We wish to replace the supercharacter xx with a distinguished constituent to be called ^a- At 
present we have no way in general to describe the irreducible constituents of the induced character 
Ind'^^(^A)- However, Ind^^(0A) does have one obvious constituent: namely, the supercharacter of 
Sx indexed by the restriction € (ba)* of the linear map A : n — )• Fg. Thus, given an algebra group 
G with a supercharacter xx: one can produce an algebra subgroup Sx C G with a supercharacter 
X//, such that lndg^{Xfj,) is a constituent of xa- By applying this ability inductively, one obtains 
a descending chain of algebra subgroups G D Sx ^ ■ ■ ■ , and we define .^a as the character of G 
induced from the supercharacter attached to the chain's terminal element. 

In Section [3] below we repeat this construction in greater detail and prove a number of useful 
properties concerning the characters .^a- For example, we show that ^a has a formula given by a 
sum of functions 0^, over 1/ in a union of k coadjoint orbits in n*, where k is the number of the 
character's irreducible constituents. Likewise, WG dcscribG when two cliciraiCtGrs are distinct 

and how to compute the inner product {(,x,^u)g- We mention that Andre and Nicolas prove a few 
results concerning the existence of the characters {^a} in [Hi their derivations come mostly from 
recursive applications of the bijection (II. ip . however. Our contribution beyond this earlier work is 
two-fold. First, we provide a more elementary definition of ^a in terms of the bilinear form Bx, and 
second, we employ this definition to explicitly compute various properties of the characters ^a- 

Two other topics pervade and motivate our results: first, the question of how to determine 
whether a Kirillov function is a character, and second, the problem of how to count the irreducible 
constituents of supercharacters. We recall that there is a coadjoint action of the algebra group 
G = 1 + n on n*, given hy g : X ^ \ o Ad(5i)"^ where Ad{g){X) = gXg"^ for 5 G G and X £ n. 
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For each A G n*, the corresponding Kirillov function ip\ : G ^ C is the complex- valued function 
V'a(5') = o — 1), where C n* is the coadjoint orbit of A. 

We describe some conditions which imply that ipx is a character, and using a recent computational 
result due to Evseev (7j, prove this theorem: 

Theorem. Fix a prime power <? > 1 and let UT„(g) denote the group of unipotent n x n upper 
triangular matrices over F^. Then the set of irreducible characters of UT„(g) is equal to the set of 
Kirillov functions of UT„(g') if and only if n < 12. 

We also consider polynomial Kirillov functions, by which we mean compositions of Kirillov 
functions with polynomial bijections G — ?> G of the form 1 + X i— >■ 1 + X + X]a:>2 ^^k^^ with 
Ofe G Fg. Such functions are of interest because if the polynomial bijection is chosen as the inverse 
of an appropriately truncated exponential map, then the resulting exponential Kirillov functions 
give all irreducible characters of G when the characteristic of Fg exceeds the nilpotency class of n 
(see [21] )■ Generalizing a result of Otto [20], we prove the following: 

Theorem. A polynomial Kirillov function attached to the coadjoint orbit of some A G n* is a 
complex linear combination of the irreducible constituents of the character 

All this is useful for decomposing supercharacters into smaller constituents, and for investigating 
the properties of individual irreducible characters of algebra groups. For example, it is known 
that for n > 13, UT„(2) has irreducible characters with non-real values (see, for example, |11[ 
112]). Existing proofs of this fact have all been non-constructive and have relied in some way on 
computer calculations. By using the results in this work, however, one can derive this property 
by hand. We carry out the details of this application in the supplementary work [16], where 
we explicitly construct irreducible characters of UT„ (q) with values in arbitrarily large cyclotomic 
fields. A second application of the results herein appears in the paper [17], in which we consider the 
problem of counting the irreducible characters of \JT n{q) with a fixed degree and derive polynomial 
expressions for the number of irreducible characters UT„(g) of degree < q^. 

2 Preliminaries 

Here we briefly establish our notational conventions, then define algebra groups, Kirillov functions, 
and supercharacters, and identify their noteworthy properties. 

2.1 Conventions and notation 

Throughout, all groups G are finite and all algebras n are finite-dimensional and associative. By 
a representation of G, we shall mean a homomorphism from G into the automorphism group of 
a finite-dimensional vector space over a subfield of the complex numbers C. A character is any 
function G — )• C afforded by the trace of a representation. We let (•, ■)g denote the standard inner 
product on the complex vector space of functions G — )• C defined by {f,g)G = SxgG f(.^)9i^)^ 
and write Irr(G) to denote the set of irreducible characters of G, or equivalently the set of characters 
X of G with (X) x)g = 1- A function G — )• C is then a character if and only if it is a nonzero sum 
of irreducible characters with nonnegative integer coefficients. 
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If ip and X characters of G, then we say that ^ is a constituent of x if X ~ ^ is a character 
of G or zero. In this case, the multiphcity of in x is defined as the largest integer m such that 
X — mip is a character or zero. For any character x of G, we let 

Irr(G,x)={V'eIrr(G):(x,V)G>0} 

denote the set of irreducible constituents of x- 

If / : S — > r is a map and S' C 5, then we write / J, S" to denote the restricted map S' T. 
For functions on groups, we may also write Res^(x) = X \' H to denote the restriction of x : G* ^ C 
to a subgroup H. If x is any complex valued function whose domain includes the subgroup H C G, 
then we define the induced function Ind^(x) : G C by the formula 

Indg(x)(5) = Xixgx-^), for 5 G G. (2.1) 

xgx~^£H 

We recall that restriction takes characters of G to characters of H and induction takes characters 
of H to characters of G. 

Throughout we write Un{q) and \JT n{q) to refer to the algebra and algebra group 

Un{q) = the set of upper triangular n x n matrices over with zeros on the diagonal, 
UT„(g) = the set of upper triangular n x n matrices over ¥q with ones on the diagonal. 

Given integers 1 < i < j < ?i we let 

Cij = the matrix in u.„((/) with 1 in position and zeros elsewhere, 
e*j = the Fg-linear map Un{q) Fg given by e*j{X) = Xij. 

These matrices and maps are then dual bases of Un{q) and its dual space u„(g)*. 
2.2 Algebra groups and their actions 

Let n be a (finite-dimensional, associative) nilpotent F^-algebra, and n* its dual space of Fg-linear 
maps n Fg. Write G = 1 + n to denote the corresponding algebra group; this is the set of formal 
sums 1 + X with X £ n, made a group via the multiplication 

{1 + X){1 + Y) = 1 + X + Y + XY. 

As ubiquitous examples, we take n to be the algebra u„((/) of strictly upper triangular nxn matrices 
over ¥q and G to be the unitriangular group UT„(g) = 1 +Un{q)- 

We call a subgroup of G = 1 + n of the form H = 1 + 1) where f) C n is a subalgebra an algebra 
subgroup. If f) C n is a two-sided ideal then H is a normal algebra subgroup of G, and the map 
gH I— 7- 1 + {X + f)) for g = 1 + X G gives an isomorphism G/H = 1 + n/{). In practice we shall 
usually identify the quotient G/H with the algebra group 1 + n/f) by way of this canonical map. 

We have several actions of G on its dual space n*. The coadjoint action of G on n* is the right 
action given by (A, 5) i-t- where we define 

X3{X) = X{gXg-^), for A G n*, 5 € G, X G n. 
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We denote the coadjoint orbit of A G n* by A*^. The size of this orbit is lA*^! = g*^ where e is an even 
integer, equal to the codimension in n of the radical of the alternating Fg-bilinear form n x n — t- 
given by (X, Y) ^ X{XY - YX) [H Lemma 4.4]. 

We also have left and right actions of G on n*. The group G acts on the left and right on n by 
multiplication, and on n* by (g, X) i— )• gX and {X,g) i— >■ Xg where we define 

gX{X) = X{g~^X) and Xg{X) = X{Xg-^), for A G n*, g e G, X € n. 

These actions commute, in the sense that {gX)h = g{Xh) for g,h G, so there is no ambiguity in 
removing all parentheses and writing expressions like gXh. We denote the left, right, and two-sided 
orbits of A G n* by GA, AG, GAG. We have |GA| = |AG| and |GAG| = |gjllj^g| for A G n*, and 
these are all nonnegative integer powers of g by [6l Lemmas 3.1 and 4.2]. 



2.3 Functions on algebra groups 

For the duration of this work, 9 : — )■ denotes a fixed, nontrivial homomorphism from the 
additive group of ¥q to the multiplicative group of nonzero complex numbers. Observe that 9 takes 
values in the cyclotomic field Q(Cp); where p > is the characteristic of F^ and ("p = e^'^'^lv is a 
primitive pth root of unity. 

The dual space n* naturally indexes several different kinds of complex-valued functions on G. 
To begin, for each A G n*, we define 9\: G ^ Q(Cp) &s the function with 

9x{g) = 9oX{g-\), for^GG. 

The maps ^ o A : n ^ C are the distinct irreducible characters of the abelian group n, and from 
this it follows that the functions 9\ : G ^ C are an orthonormal basis (with respect to (•, •)g) for 
all functions on the group. 

Next, for A G n* the Kirillov function ip\ and the supercharacter x\ are the functions G Q(Cp) 
defined by 

1 IGAI 
'^A = E and XA = ^ E (2.2) 



We note from the remarks in the previous section that the degrees ipxi^) = \/|A'^| and Xa(1) = 
|GA| = I AG I of these functions are nonnegative integer powers of q. The choice of 9 in these 
definitions is not important, as a different choice yields the same set of functions but with the indices 
A permuted. Kirillov functions are sometimes but not always characters, while supercharacters are 
always characters but often reducible. The following remarks detail some more important properties 
of these functions. 

Remarks. 

(i) We have ipx = if and only if A"-^ = //^ and xx = X^J, if and only if GAG = G^G. In fact, 
the number of distinct Kirillov functions is equal to the number of conjugacy classes in G and 
the number of distinct supercharacters is equal to the number of two-sided G-orbits in n [6l 
Lemma 4.1]. The orthogonality of the functions 9^ implies that 

, , r 1, ifA^ = /i^, ^ , , r [GAnAGL if GAG = G^G, 
^^^'^'^^^ = 10, otherwise, ^^'^ {xx,X,)g = \^^ otherwise. 
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Kirillov functions are constant on conjugacy classes, and thus form an orthonormal basis for 
the class functions on G. Also, x\ is a linear character if and only if x\ = V'A = G\ and 
(xa,Xa)g = 1 if and only if xx = ^\Wi Theorem 5.10]. 

(ii) The column orthogonality relations satisfied by the characters of the abelian group n imply 
that Xli/gn* ^ ° ^i-^) = if X £ n \ {0}. This observation shows that the character pc of the 
regular representation of G decomposes as 



where the second sum is over a set of representatives /i of the coadjoint orbits in n* and 
the third sum is over a set of representatives A of the two-sided G-orbits in n*. Thus every 
irreducible character of G appears as a constituent of a unique supercharacter. 

(iii) If {) C n is a subalgebra and H = 1 + f) C Gisan algebra subgroup, then Res^('0A) 
(respectively, Res^(xA)) is a nonnegative integer linear combination of Kirillov functions 
(respectively, supercharacters), by [U Theorem 5.5] and [BJ Theorem 6.4]. Since Kirillov 
functions are orthonormal, it follows that if // E f)* then Ind^(?/;^) is a nonnegative integer 
linear combination of Kirillov functions. Induction may fail to take sums of supercharacters 
to sums of supercharacters, and so to make an analogous statement one must use a different 
notion of induction to go from functions on H to functions on G; see [19] for a more detailed 
discussion. 

(iv) If A G n* and "i?!, . . . ,19m G Irr(G) are the distinct irreducible constituents of xa> then there 
are complex numbers q such that i/^a = Xli^i '^i'^i [201 Theorem 2.5]. Since Kirillov functions 
and irreducible characters are both orthonormal bases of the class functions on G, it follows 
that the number of irreducible constituents of xa is the number of coadjoint orbits in GAG. 

2.4 Supercharacters 

Andre [2] first defined what we call supercharacters for the algebra group UT„,(g); in this special 
case, they provide as an accessible substitute for the group's unknown and presumably unclassifiable 
irreducible representations. Several years later, Yan [23] showed how one could replace Andre's defi- 
nition with a more elementary construction, which Diaconis and Isaacs [6] subsequently generalized 
to algebra groups. 

There are several ways to see that the functions x\ ^re characters. Here is the interpretation 
of greatest relevance to this work: \i L\ = {g & G : g\ = \} denotes the left stabilizer of A in G, 
then Lx is an algebra subgroup of G, 9\ restricts to a linear character of L^, and 



by [HI Theorem 5.4]. It is an instructive exercise to derive ()2.2|) from this definition, via the 
Frobenius formula for induced characters. 

Supercharacters are constant on superclasses^ by which we mean sets of the form {1 -|- gXh : 
g,h & G} for X £ n. The singleton set {1} is a superclass, and in general the superclasses are 
unions of conjugacy classes which partition G and are equal in number to the supercharacters of 
G. Remark (i) in Section [2.31 implies that the distinct supercharacters xx form an orthogonal basis 




(2.3) 



Xa = Ind' 
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for the superclass functions on G, and so the characters {xa € ti*} form a supercharacter theory 
of G in the sense of Diaconis and Isaacs in [6]. For G = VTn{q), this supercharacter theory has 
many interesting combinatorial properties. For example, the superclasses and supercharacters are 
in bijection with set partitions whose arcs are labeled by elements of , and the ring of superclass 
functions has a natural Hopf algebra structure isomorphic to a colored version of the Hopf algebra 
NCSym of symmetric functions in non-commuting variables; see [l]. 

Following [3], we say that the map A € n* and the supercharacter xx fully ramified if 
GX = XG. This is equivalent to the condition that xa(1) = (xa,Xa)g or that xx be the character 
of a two-sided ideal in the group algebra CG, and in this case xa = Y1,v(^gxg^'^- ^^^^ situation 
L\ <] G, Xa vanishes on G — L\, and 9x restricts to a G- invariant character of Lx; in fact, by [H 
Theorem 4.5] these properties are equivalent to the definition. Comparing this observation with 
the standard use of "fully ramified" for irreducible characters (cf. Problem (6.3) in [9]) explains our 
appropriation of the term. When G = \JT n{q), there are simple formulas due to Yan [23] computing 
Xa(1) and (xA)Xa)g for all supercharacters, and these show that the unitriangular group's fully 
ramified supercharacters are precisely its linear characters. This nice description certainly does not 
hold in general, and we shall see that many problems regarding the decomposition of supercharacters 
into irreducibles a priori reduces to the fully ramified case. 

2.5 Kirillov functions 

Let us now turn to Kirillov functions. The set {^lJ\ : A € n*} is an orthonormal basis for the 
class functions of G, and so if every Kirillov function is a character then the set of these functions 
is precisely Irr(G). Kirillov [15] conjectured that this is the case when G = UT„(g). Isaacs and 
Karagueuzian disproved this conjecture using two computational approaches: first, by writing down 
a matrix in UTi3(2) not conjugate to its inverse [11^ I12j. and second, by elegantly combining the 
Frobenius-Schur involution counting formula with an algorithm to compute the character degrees 
of UT„(2) [13]. Both results (non-constructively) prove the existence of a non-real irreducible 
character of UT„(2) for n > 12. 

We will discuss in Section [32] how a recent computation due to Evseev [7] implies that Kirillov's 
conjecture holds for UT„(g) if and only if n < 12, regardless of the choice of q. Determining 
when Kirillov's conjecture holds for other algebra groups and more generally when a given Kirillov 
function ipx is a character remains an open problem. Results in Section [3l however, in some sense 
reduce the second problem to the case where A is fully ramified, i.e., when GA = AG. 

In our definition of a Kirillov function we seek to attach a coadjoint orbit in n* to an irreducible 
character of G by way of the bijection n — >■ G given hy X 1 + X. This is Kirillov's orbit method 
in the context of finite groups as described in [15]. In practice, one is more successful in developing 
a correspondence between coadjoint orbits and irreducible characters if a different bijection n — )■ G 
is used. To formalize this, if F : n — t- G is any bijection and : G ^ C, we define : G — )• C by 

■>p^ {F{X)) = ^P{1 + X), for X en. (2.4) 

Recalling that n is an algebra over a finite field of characteristic p > 0, let Exp : n ^ G be the 
truncated exponential map 

Exp(X) = 1 + X + + + . . . + j^XP-\ 

This map is always a bijection (as is any polynomial map with constant term one and nonzero 
linear term), and so can we may consider the functions "0^^^ : G Q{Cp) for A E n* as defined by 
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(j2.4p : we call these maps exponential Kirillov functions. In characteristic two V'a^^ ~ V'Aj and in 
all prime characteristics the following observation holds: 

Observation 2.1. Remarks (i)-(iii) in Section [2 . 3 1 remain valid if we replace all instances of Kirillov 
functions ipx with t/j^ where F : n — t- G is any polynomial map of the form F{X) = I -\- X + 
^k>2^kX^ with Ok G Fq. In particular, the exponential Kirillov functions form an orthonormal 
basis for the class functions of G. 

Note well that we do not yet claim that Remark (iv) still holds. It does, and this will be a 
corollary of Theorem 14.21 below, whose proof in Section [3.21 shall require a nontrivial effort. 

Proof. The map F is a bijection, because if F' : G — >• n has the form F'(l + X) = b^X^^ 
where bk G Fg and n"" = 0, then the system of equations in the variables bk determined by writing 
F' o F(X) = X has a solution; in particular, we must have bi = 1 and each ^^^.i is determined by 
bi, . . . ,bk. Note that F thus defines a bijection f) — > if = 1 + f) for any subalgebra f) C n. Next 
observe that F{gXg~^) = g ■ ¥{X) ■ g~^ ioi g ^ G and X € n, so is a class function. Given 
these two facts, everything but (iv) and the last statement in (i) is straightforward. To see that (i) 
holds, we note that F(X) and 1 + X lie in the same superclass so x\ = Xa ' ^^"^ t^yi^s {xx, Xx)g = 1 
if and only if x\ = V'A if and only if xa = Xa = V'a • '-' 

This notation is relevant primarily because of the following theorem, first observed by Kazhdan 
\14:\ Propositions 1 and 2] for unitriangular matrix groups and proved in greater generality by 
Sangroniz |2H Corollary 3]. 

Theorem 2.1 (Sangroniz [21]). Let n be a nilpotent F^-algebra write G = 1 + n. If p > is the 

characteristic of Fg and = 0, then Irr(G) = jv^A^^ : A G n*|. 

If n = Un{q) then = if and only if n < p. Sangroniz notably improves this bound by a 
factor of two: 

Corollary 2.1 (Sangroniz [2I])- If n < 2p then Irr(UT„(g)) = jT/^^'^P : A G u„(g)*|. 

Thus exponential Kirillov functions give us more characters than ordinary Kirillov functions in 
a quite concrete sense, but only in odd characteristic. Still, ipx^^ can fail to be a character because 
its values all lie in Q(Cp) yet for n > 6p there are characters of UT^iq) which take values outside 
Q{Cp) (see [m [121 131 [22]). We actually construct such characters in [16], and the calculations 
undertaken there suggest the following conjecture. 

Conjecture 2.1. Irr (UT„(g)) = |'0a^'' '■ ^ G u„(g)*| if and only if n < 6p. 

3 Iterative character constructions 

Throughout this section, n denotes a fixed nilpotent F^-algebra and G = 1 + n. As described above, 
each A G n* naturally indexes the two functions G — )■ C given by the Kirillov function ■i/'A and 
the supercharacter xx- In this section we associate to A a third map ^a ^ C — )• C, in some sense 
interpolating between -i/'A and xx- Like xx the function ^a will always be a character. However, 
,^A will typically have fewer irreducible constituents, and so will provide a more accurate, if less 
computable, approximation to the irreducible characters of G. The crucial step in our constructions 
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depends on a result concerning the irreducible constituents of a supercharacter, first observed by 
Andre for the unitriangular group [3] and subsequently generalized to algebra groups by Andre and 
Nicolas [1]. 

3.1 Decomposing supercharacters 

For each A G n*, define two subspaces l\,5x C n by 

lx = {X en: X{XY) = for all Yen} and 5x = {X en: X{XY) = for all Y G U}. 

Alternatively, one constructs the subspace Ix as the left kernel of the bilinear form 

Bx: n X n -?■ ¥g 

{X,Y) ^ X{XY) 

and 5a as the left kernel of the restriction of Bx to the domain n x t^- One simultaneously checks 
the following facts: 

(a) The subspace 5a is a subalgebra of n. 

(b) The subspace Ia is a right ideal of n and a two-sided ideal of Sa- 

We therefore may define Lx < Sx C G as the algebra subgroups Lx = 1 + ix and Sx = 1 + Sa • This 
notation conforms with our definition of Lx in Section 12.41 because of the following lemma. 

Lemma 3.1. For each A G n* we have 

La = G G : ^A = A} and Sx = {g e G : gX e GX n AG}. 
In particular, |5a|/|La| = |GAnAG| = {x\,Xx)g- 

Proof. The characterization of Lx is shown in [6l Lemma 4.2]. By definition, 1 + X G ^a if and 
only if X G ker{Xg — A) for all g G Lx- The set {Xg — X : g £ Lx} is a subspace of n* of cardinality 
|ALa|, and so it follows that ISaI = |G|/|ALa|. Define 

S'^ = {geG:gXeGXr\ AG} and = {g e G : Xg = A}. 

Observe that Lx C S'^ and so \S'^\/\Lx\ = \GX n AG|. By P Lemma 4.3], |G|/|La n Rx\ = \GXG\ 
and so 

lAr |_ I-^aI _ |G|/|LAnfiA| _ |GAG| _ |GA| _ |G|/|La| .o^^ 
' ^' \LxnRx\ \G\/\Lx\ \GX\ \GXnXG\ \S[\/\Lx\ ''^'^'^ 

We thus have |5a| = \S'^\. On the other hand, if g = 1 + X £ S'^^ then g^^X = Xh~^ for some 
h = 1 + Z G G, in which case if Y G Ia then A(Xy) = {g~^X-X){Y) = {Xh~^-X){Y) = X{YZ) = 0. 
Hence X G Sa so (7 G Sa, which implies S'^^ C Sx and by order considerations S'^ = Sx- □ 

The algebra subgroups we call Lx and Sx are thus the same as those defined in Section 4 of 
[3], which takes the preceding lemma as a definition. Also, one sees that xx is fully ramified if and 
only if 5a = G. 
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Since the function 9x : G ^ C restricts to a linear character of Lx and xa = ^^'^^j^^i^x), it 
follows by the transitivity of induction that any irreducible constituent of lndf^^{9x) becomes a 
constituent of xa on induction to G. The following theorem asserts the somewhat surprising fact 
that induction from Sx to G in this situation actually preserves irreducibility. Andre first observed 
this phenomenon in the special case G = UT„(g) [3l Theorem 2]. Later, Andre and Nicholas 
generalized this to algebra groups (more precisely, their generalization applies to a family of groups 
which includes and extends algebra groups) [H Theorem 4.2]. 

Theorem 3.1 (Andre and Nicolas [1]). Let n be a finite-dimensional nilpotent Fg-algebra and 
write G = 1 + n. If A € n* then the map 

Irr(5A,Indg(0A)) ^ Irr(G,XA) 

is a bijection. 

The idea of the proof is quite simple after observing a few technical details, and we describe a 
sketch of the one given in [3] . 

Sketch of proof. By Clifford theory (cf. [H Theorem 4.1]), each irreducible constituent ^/^ of Ind^^ (^a) 
appears with multiplicity V'(l)- It follows from the transitivity of induction and (|2.3p that Indg^{ip) 
appears as a constituent of the character of the regular representation of G with multiplicity at least 

^S^V(l) = ]GAfUG|^(^) ~ \Sx\/\Lx\ "^i^) ~ I^'isA (^)(^)' Since the multiplicity of any irreducible 
character of G in the character of the regular representation is its degree, this identity forces the 
given map to be well-defined, injective, and surjective. □ 

The character Ind^^(0A) is a superclass function but not necessarily a supercharacter of 5a. 
However, it does have an obvious supercharacter as a constituent: namely, the one given by 
Ind^^{6x) where H D Lx is the left stabilizer in Sx of the restricted linear map A J, Sa € (sa)*. This 
observation readily suggests an inductive method of constructing constituents of XA- We explore 
this idea in the next section, but first we note a corollary of the preceding theorem concerning the 
problem of counting the constituents of xa- 

To state this we require an additional item of notation. Given A G n* define 

t^ = l^n ker A and Kx = l + tx- 

By construction XY G ^a for all {X, y) G Ia x sa and sa x [a, so the subspace ^a is a two-sided ideal 
in Sa. Therefore Kx is a well-defined normal algebra subgroup of 5a, and the quotient Lx/Kx is a 
central subgroup of Sx/Kx- 

These algebra groups relate to the irreducible constituents of xa in the following way. Here 
we identify Sx/Kx and Lx/Kx with algebra groups 1 + 5x/^x and 1 + ix/^x-, and let vr : 1 + X i-^ 
1 + {X + tx) denote the quotient homomorphism 5a — )■ Sx/Kx- 

Theorem 3.2. Let n be a finite-dimensional nilpotent Fg-algebra, write G = 1 + n, and let A G n*. 

(1) The number of irreducible constituents of the supercharacter xa of G = 1 + n for A G n* is 
the number of coadjoint 5A-orbits in the set {u I sx '■ €^ AG}. 
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(2) The number of nreducible constituents of xx of degree is equal to the number of irreducible 
characters ip of S\/K\ such that 

(3) If ker A D (sa)^, then the number of irreducible constituents of x\ of degree is equal to the 
number of irreducible characters of the quotient group S\/Lx of degree ^^'\qx\'^ <t- 

In fact, in (2) we have not only an equality of counts but a canonical bijection: the characters 
ip ot: with if) ranging over all ip € Irr(SA/-ft'A) satisfying our conditions precisely comprise the left- 
hand set in the bijection of Theorem 13. 11 As mentioned earlier, a theorem of Isaacs [10] asserts that 
the degrees of the irreducible characters of an algebra group over Fg are g-powers, so the degrees 
in (2) and (3) are in fact arbitrary. 

Proof. Let O = {u \, S\ : v ^ AG}. The equality |AG| = |GA| = |G|/|La| along with the definition 
of Ia and the characterization of ^a in Lemma ETT] together imply that for g G Sx, 

Since La C Sx, we have {u e n* : v I Sx = 0} C {u e n* : u I Ix = 0} = {\g - A : 5 G G}, 
the equality due to [6l Lemma 4.2]. Since the last set is a vector space, it follows that for each 
K € s^, the set {1^ € AG : | Sa = k} is either empty or has cardinality ^ = so we have 

Ind^^(0A) = J2u£0 ^i^- finds using Lemma [XT] that O is a union of two-sided S'A-orbits in (sa)*, 
and so from (j2.2p we see that Ind^^(6'A) = X^i/go^i/ is a sum of supercharacters of 5a and (1) is 
immediate from Remark (iv) in Section [2.31 

By Theorem 13.1! the distinct irreducible constituents of xx are obtained by inducing the irre- 
ducible constituents of r *== lnd^^^{9x)- Observe that if X G Sa then 



r(l + X) 



0, if X ^ [a, 

T{l)-eoX{x), iiXelx. 



Thus g 1-^ ^jly is the linear character 9x on La and kerr contains Kx, so by standard theorems 
in character theory (see [H Lemma 2.2]) every irreducible constituent of r is of the form o n for 
a distinct irreducible character ip of Sx/Kx- If ^ Ii'r(5'A/i^A) then the map g 1— >■ ^^jy defines 

a linear character of the central subgroup Lx/Kx, and so the map g i-)- '^'^([^^ likewise defines a 
linear character of La = 'k~^{Lx/ Kx)- Noting the formula for r, it follows that if "0 G Irr(5A/i^A) 
then (r, V' ° '^)sx 7^ if and only if ^-^9x{z) = = for all z G La. As o it becomes 

on induction to G an irreducible character of degree if and only ii = ^p9^, and since by 

Lemma [3T] we have ^ = ^^a\/\h\ = ^'^WT' P^^* foUows. 

In the situation of (3), ^a restricts to a linear character of 5a, so r and t ® 9x have the same 
number of constituents of a given degree. Since La < 5a and t ® 9x = Ind^^(IL), the irreducible 
constituents of r of degree d are in bijection with the irreducible characters of degree d of the 
quotient Sx/Lx, and (3) follows. □ 
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Example 3.1. Define A G Ui3(2)* by 



^ — ^1,5 + ^2,6 + ^3,10 + ^4,11 + ^5,7 + ^6,8 + ^7,9 + ^8,12 + ^9,13- 

The group UTi3(2) has exactly two irreducible characters with non-real values by [13], and it is 
known that they occur as constituents of degree 2^^ in the supercharacter xx- We give constructive 
proofs of these facts in [16]. The two-sided orbit of A has size 2"^^, which prohibits or at least 
discourages one from computing the number of irreducible constituents of xx directly from Remark 
(iv) in Section [2.31 The size of the set {i' ], 5\ : & X ■ UTi3(2)} by contrast is only 2^^. Using 
Theorem 13.21 with a naive implementation of Burnside's lemma, one is therefore able to compute 
|Irr(UTi3(2),XA)| =98. 

3.2 From supercharacters xx to the constituents 

We are now prepared to define the characters (,x. Recall that the supercharacter xx is defined by 
inducing the function Ox ■ g i-^ 9 o X(^g — I) from the algebra subgroup = 1 + Ia to G = 1 + n, 
where ix is the left kernel of the bilinear form Bx '■ {X, Y) i— )• X(XY) on n. We define the character 

in the same way, except with Ix replaced by a larger subalgebra [a, obtained as the left kernel of 
Bx restricted to the terminal element in a descending chain of subspaces of n x n. 

Here are the details. For each A G n*, we define two sequences of subspaces lx,5\ ^ ^"-"^ i > 
by the inductive formulas 

[0 = 0, li+i = {XE5{: X{XY) = for all F G 4 } , 

si = n, 5^^+^ = {X G si : X{XY) = for all Y G l^^^^ } . 

If -Ba : n X n — 7- Fq denotes the bilinear form {X,Y) i— )• X{XY), then we may alternatively define 
the subspaces l\, s\ for f > by 

l\ = the left kernel of the restriction of Bx to s^^^ x s^^^, 
5\ = the left kernel of the restriction of Bx to s^~^ x l\. 

In particular, = [a and = Sa- 

It follows by repeatedly applying Lemma 13.11 and the observations preceding it that we have an 
ascending and descending chain of subspaces 

= 1° Cllclic---CsicslcsO =n (3.3) 

with the following properties: 

(a) Each s^'*'"'^ is a subalgebra of s^. 

(b) Each is a right ideal of s^^ and a two-sided ideal of s^"^^. 

(c) If s^"^ = s^J for some d > 1 then [^+^ = if and s^+* = sf for all i > 0. 

Let d > 1 be an integer such that (c) holds— by dimensional considerations, some such d exists— and 
define the subalgebras [a,Sa C n and algebra subgroups La, 5a C G by 

\ = it SA = 4 and La = 1 +Ta, 5a = 1 +?a. 
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Observe that i\ and Sa are just the terminal elements in the ascending and descending chains (j3.3p . 
and hence by Lemma l3. II the restriction A S (sa)* is fully ramified. 

It is clear that the function 9\ : G C restricts to a linear character of Lx since X{XY) = 
for X,Y G for all i. We may thus define a character of G by 

= Ind5 (Ox). 

This character is our principle object of study. It is a possibly reducible constituent with degree 
|G|/|La| of the supercharacter xa of G; also, we have this immediate corollary of Theorem l3.lt 

Corollary 3.1. Let n be a finite-dimensional nilpotent F^-algebra and write G = 1 + n. If A G n* 

then the map 

IrrpAjndgC^A)) ^ Itt{G,^x) 

ip ^ Indf {il^) 

<^x 

is a bijection. 

Observe that whereas in Theorem 13 . 1 1 the character Ind^^(0A) was not necessarily a superchar- 
acter of 5'a, here the character Ind^^(0A) is a fully-ramified supercharacter of Sx by construction. 

Lx 

Thus the problem of enumerating the irreducible characters of an algebra is group is reduced to 
examining certain fully ramified supercharacters of the algebra subgroups Sx- Furthermore, this 
reduction is easily computable and it can tell us useful information about the characters of G be- 
sides just their number and degrees. In this sense the characters .^a offer a sort of middle ground 
between the algebra group character reduction described by Evseev in [7], which allows us to com- 
pute similar data but provides a much less tangible description of the characters involved, and the 
reduction process put forth by Boyarchenko in [5], which specifies several nice structural features 
of the irreducible representations of G but is highly nonconstructive. 
A less immediate corollary of Theorem 13.11 is the next proposition. 

Proposition 3.1. Let A, A' G n* and write /i = A J, Sa and n' = A' i Sa- Then fi' € fiSx if and only 
if A' G A5a, and in this case the following hold: 

(1) Iiid5 (ipf^i) = 'i/'A') and consequently (Ca5^a')g is a positive integer. 

(2) ipx' G Irr(G) if and only if tp^/ G Irr(5'A). 

Proof. Abbreviate by writing [ = [a and s = s a and L = Lx and S = Sx- By construction, 
s C ker(A' — A) if and only if A' — A G n* is a map of the form X i— )> X{XY) for some Y I, and in 
this case A' — A = A?/ — A for y = (1 + Y)~^ G L. Thus /u' = ^ if and only if A' G XL, so fi' G fj.S if 
and only if A' G XS since L C S. 

Assume fi' G fiS and let . . . , i^m be the distinct irreducible constituents of the supercharacter 
Xfi of S. We have x^J. = Xfi' so by Remark (iv) in Section 12.31 there are complex numbers Cj such 
that ipf^' = Xli^i Ci'&i- The preceding corollary shows that induction from S to G defines a bijection 
from the irreducible constituents of Xfj. to those of ^Aj so we have 

1 = {'^^',i^^.')s = ET=i = (lndf(^^0,lndf (V;.'))g- 

By in Theorem 5.5], lndg{'ip^') is equal to Va' phis a linear combination of Kirillov functions 
with nonnegative integer coefficients; given this, the preceding equation implies that lndg{ip fj^i) = 
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ijjxi. Corollary 13.11 likewise implies that {Xij,i'^'^)s = (■^A, Ind^(V'/^/))G, and 01 Theorem 5.7] shows 
that first of these numbers is a positive integer. This proves (1). For (2), we note that V'A' = 
Yl^i Iiid^(''^i) is a character of G if and only if every Cj is a nonnegative integer, which occm's if 
and only if tp^i is a character of 5. □ 

For each A G n* , let 

= [g\sg~^ -g^G, s G 5a} C n*. 

This is certainly a union of coadjoint orbits, and it is evident from the preceding proposition that 
a coadjoint orbit O C n* has O C if and only if O contains an element whose restriction to 5x 
lies in the orbit fiSx where fj, = X -l5\. 

Noting that Sa C and that l\ is a right ideal of Sa for all i, it is not difficult to show by 
inducting upward on the superscripts in the chain (|3.3p that 

(a) If s G 5a then 5as = 5a. 

(b) If 5 G G then SgXg~i = g • 5a • 5"^- 

Consequently, = Ha if /i G Ha and the sets Ha thus partition n* . We now may state a theorem 
enumerating the the various significant structural properties of the characters .^a- 

Theorem 3.3. Let n be a finite-dimensional nilpotent F^-algebra and write G = 1+n. If A, A' G n*, 
then 

(1) 6 = X] 1"^ ' 



(2) ^A = '^A' if and only if A' G Ha, and if A' ^ Ha then ^a and ^a' share no irreducible constituents. 
In particular, 

'j5A|/|LA|, if A' G Ha, 
0, otherwise. 



G 



(3) If the character ^a is irreducible then ^a = V'a is a Kirillov function. 

(4) The irreducible constituents of the characters {^a '■ A G n*} partition Irr(G), and the character 
Pg of the regular representation of G decomposes as 

where the sum is over any set of ;/ G n* for which n* = 3^ is a disjoint union. 
Remarks. 

(i) This result extends Theorem 4.9 in [3], which asserts the existence of a set of characters ^a 
whose constituents partition Irr(G) and which are induced from fully ramified super characters 
of algebra subgroups, but does not provide a way of computing various data attached to them. 
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(ii) While the characters {^a} have several nice properties in common with the supercharacters 
{x\} of G (e.g., they are characters with disjoint constituents; they have a formula given by 
a sum of functions 9,^ over a kind of orbit; they are Kirillov functions if irreducible), they 
do not form a supercharacter theory in the sense of Diaconis and Isaacs [6]. Notably, the 
subspace of class functions spanned by {^^1 is not closed under tensor products, as one can 
check by examining the algebra group of matrices g G UT6(2) with gi^2 = 55,6- Furthermore, 
if = 1 + is an algebra subgroup of G = 1 + n then Res^(^A) for A G n* (respectively, 
Ind^(^^) for /i G f)*) may fail to be a linear combination of the characters {.^^ : n € f)*} 
(respectively, the characters {^x : A G n*}). 

Proof. Abbreviate by writing 5 =sx and S = S\ and L = L\. Let /i = A J, s and recall that x^l is a 
fully ramified supercharacter of 5, and therefore equal to the sum Ylven'^'^^^)'^'^ where 7^ C s* is 
a set of representatives of the distinct coadjoint orbits in ijlS. For each u £ s* choose u & n* with 
u 5 = u. The preceding proposition asserts lndg{tp^) = for each u G TZ, and this implies that 
'0j;(l) = |^i/;,y(l). Noting our remarks following the definition of H^, one sees that each coadjoint 
orbit in contains u for a unique i' & TZ, and conversely that I? G for all v G TZ. From these 
observations, we deduce that 

6 = Indf (x^) = ^ E ^^(1)^^^ = T§ E 

and this formula gives |^ = ^a(I) = |^I^a|, which proves (1). Since the functions {^a : A G n*} 
are orthonormal with respect to (•, ■)g, our formula for {£,\,£,x')g is immediate from (1). If L = S" 
then x^l = V^a* is a linear character, whence ^a = V'A by the preceding proposition. Finally, (4) holds 
because pc = Yluen* and the sets partition n*. □ 

We observed in the preceding proof that the number of coadjoint G-orbits in Ha is the number 
coadjoint ^A-orbits in fiSx. Therefore invoking Theorem l3.2l and Corollary 13 . 1 1 provides the following 
result. 

Corollary 3.2. The number of irreducible constituents of ^a for A G n* is equal to the number of 
coadjoint G-orbits in Ha, and also to the number of coadjoint /SA-orbits in i^iSx where fi = A ^Sa. 

There are of course analogues for the other parts of Theorem 13.21 whose formulation we leave 
to the reader. 

4 Well-induced characters and Kirillov functions 

It happens that ^a is irreducible if and only if = ^A = V'a^^- This fact manifests a more general 
phenomenon relating Kirillov functions and induced linear characters, which we devote this section 
to discussing. 

4.1 Inflation from quotients by algebra subgroups 

We very briefly discuss the effect of inflation on the functions ipx, V'a^^' Xx-, Ca- Suppose n is a 
nilpotent Fg-algebra with a two-sided ideal t). Let q = n/f) be the quotient algebra, and write 
G = 1 -|- n and Q = 1 + q. Also, let vr : n ^ q be the quotient map, and define n : G ^ Q 
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by 7r(l + X) = 1 + tt{X); both of these are surjective homomorphisms, of algebras and groups, 
respectively. The following result is really very elementary, but useful to have written down. 

Observation 4.1. If A € n* has ker A D tj, then there exists a unique /U € q* with X = fi on, and 

V'A = V'm ° ^> i^T^ = i^^""^ ° XA = o TT, and = o vr. 

Furthermore, L\ = tt~^{L^) and S\ = tt~^{S^). 

Remark. Since X° defines an injection 1tt{Q) Irr(G), by [9l Lemma 2.22] for example, 
if or il'Ji^^ are characters in this setup then the same is true of V'A or "^"^^ , respectively. 

Proof. For each A G n* with ker A D f), let A'' G q* be the map with X^{X + q) = \{X) for X G n. 
Then /i = A'^ is clearly the unique element of q* with X = fion. Furthermore, our hypotheses imply 
that ker 5 A /i D f) and {gXhY = T^{g) • A'^ • vr(/i) for all g,h ^ G; this is a straightforward exercise 
and also a consequence of |181 Proposition 3.1]. It follows that the map v ^ v"^ gives bijections 
A*^ — > ^fi and GAG QfiQ and GA Qfi, so the formulas (12. 2p and (12. 4p imply that ipx = ip^on 
and ^^""P = ^J^^'P o TT and xa = Xa» ° tt. 

We have A(Xy) = for all {X, y)Gnxf)or[)xn since {) is a two-sided ideal contained in 
ker(A), and so it follows easily by induction that l\ = vr~"'^([^) and = vr~"'^(s^) for all i, which 
suffices to show Lx = tt~^{L^) and 5a = 7r~^(S'^). Since 0\ = 9^o vr, the identity i\ = i^oi: is now 
a consequence of the more general fact that if vr : G — >■ Q is a surjective group homomorphism and 
■0 : 1/ — > C is a function on a subgroup L C Q, then Ind^_i^j^^('(/' o tt) = Ind2(^) o vr; this statement 
in turn follows easily from the Frobenius formula for induction (j2.ip . □ 

As one application of this statement, we can prove the following corollary to Theorem 13.21 
Recall from Section [3T] the definitions of the nilpotent ¥q algebras ^a, sa and algebra groups K\, 
Sx for A G n*. 

Corollary 4.1. Let n be a finite-dimensional nilpotent Fg-algebra, write G = 1 + n, and choose 
A G n*. Then every irreducible constituent with degree q'^ of the super character xx is a Kirillov 
function if and only if every irreducible character satisfying (|3.2p of the algebra group Sx/Kx = 
1 +SA/tA is a Kirillov function. 

Remark. Using the results in the next section, one can adapt our proof to show that the corollary 
also holds with exponential Kirillov functions in place of ordinary Kirillov functions. 

Proof. Write tt : Sx ^ Sx/K\ for the quotient homomorphism tt : \ + X ^ 1 + (X + ^a) as 
in Theorem 13.21 Write X for the subset of Irr(S'A/i^A) consisting of all irreducible characters V 
satisfying the condition ()3.2p for some integer e. Theorem 13.11 and the proof of Theorem 13.21 show 
that the following composed map defines a bijection from X to the set of irreducible constituents 
of xa with degree q'^: 

X ^^^^ Irr(SA,Indf-^(^A)) '°^"'''°°> Irr(G,XA) 

1p 1p OTT 1—^ ■'■'^'^Sa ^'^ ° 

The preceding observation shows that ^ G X is a Kirillov function if and only if ^ o vr is a Kirillov 
function. By an argument similar to one in the proof of Proposition 13.11 Theorem 13.11 implies in 
turn that ip ott \s & Kirillov function if and only if Ind^^ {ip o vr) is a Kirillov function. □ 
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4.2 Well-induced characters 



Following Evseev in [7], we say that a character x of ^in algebra group G = 1 + n is well-induced if 
there exists a subalgebra f) C n and a linear character r of = 1 + f) such that x = ^'^^^(t) and 
1 + f)^ C kerr. In contradistinction to Evseev's definition, we do not require x to be irreducible. 
Supercharacters x\ ^-iid the characters ^\ are then both well-induced. Since by a theorem of Halasi 
[8] every irreducible character of an algebra group G is induced from a linear character of an algebra 
subgroup, one naturally asks which elements of Irr(G) are well-induced. In partial answer, Evseev 
describes an algorithm to construct certain well-induced irreducible characters of G in the paper 
[7], which he implements for G = UT„(g). 

This question turns out to be closely related to the problem of determining when a Kirillov 
function is a character, which one begins to see with the following observation. 

Observation 4.2. If f) is a nilpotent F^-algebra and r is a linear character ol H = 1 + f), then 
1 + fl^ C ker r if and only \i t = Ox for some A € fi*. 

Proof. If X G {) and y G fi^ then 1+ X + Y = {1+ X){1 + Z) for Z = {I + X)-^Y € fl^, so the 
condition I + i]^ C kerr implies that t{1 + X + Y) = t{1 + X + Y + XY) = r(l + X)t{1 + Y) 
for X, y G f). Thus the function X ^ r(l + X) is an irreducible character of f) viewed as an 
additive group so we must have t = 9\ for some A G ()*. If is a linear character, conversely, 
then Oxigh) = ex{g)ex{h) for ah g,heH implies 9x{l + XY) = 9o X{XY) = 1 for all X,Y ehso 
l + fl^cker^A- □ 

As noted in the proof, in order for 9x to be a linear character of H, we must have 9oX[XY) = 1 
for all X, y G f), and this suffices to show that HXH = {A} and Ox = Xx- We may thus equivalently 
define a well-induced character as a character induced from a linear supercharacter of an algebra 
subgroup. (Recall that when a supercharacter x\ is linear, it is also a Kirillov function; in particular, 

XA = = Ca-) 

In what follows, we let F : n ^ G denote a polynomial map with constant term 1 and linear 
term X; i.e., a bijection of the form 

F{X) = 1 + X + ^akX\ withofcGFg, (4.1) 

k>2 

as in the statement of Observation 12.11 We recall from (12.40 that if il) : G ^ C then il;^ is the 
function on G defined by the identity 

i/j^ (F(X)) = -0(1 + X), for X G n. 

As in the introduction, we call the functions with F of this form polynomial Kirillov functions. 
A polynomial map F defines a bijection n ^ G if and only if F has constant term 1 and nonzero 
linear term. We impose the additional condition that F have linear term X to ensure that Xa — Xx 
for all A G n*. 

Since F{gXg~^) = g ■ F{X) ■ g^^ for g G G and X G n, it follows from our standard induction 
formula that if i7 C G is an algebra subgroup and ij) : H ^ C, then = Ind§(V'^). This 

observation gives the following proposition. 

Proposition 4.1. If x is a well-induced character of the algebra group G = 1 -|- n, then x = 
and X is irreducible if and only if x is a Kirillov function X = ^A for some A G n*. 
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Proof. Let f) be a subalgebra of n, write H = 1 + fi, and choose a linear character t of H with 
X = Ind§(T). We have r (F(X)) = r(l + X) for any X € f) by the proof of the observation above, 
so X = by the discussion preceding the proposition statement. 

By Remark (iii) in Section 12.31 inducing a Kirillov function from an algebra subgroup yields 
a linear combination of Kirillov functions with nonnegative integer coefficients. Since Kirillov 
functions are orthonormal, a well-induced character is thus irreducible only if it is equal to a 
Kirillov function. Conversely, if a well-induced character ip is equal to Kirillov function then we 
have (V', '4>)g = 1- n 

Hence if ipx is a well- induced character then ijjx = V'a^'' > ^-^^d by Theorem 13.31 we see that 
is irreducible if and only if ^x = i^x = V'a^''- It can happen that tpx is a character without being 
well-induced, as in the following example. 

Example 4.1. The algebra group G = 1 + n over F2 consisting of all matrices of the form 

/lab 
1 
1 

\ 

is isomorphic to the group of quaternions Qs- If A G n* is defined by A(X) = Xi 4, then the unique 
nonlinear irreducible character of G is not well-induced yet is equal to the Kirillov function ■^a- 
All the irreducible characters of this group are Kirillov functions and integer-valued, in fact, yet 
= X\ = '^i^x is a reducible, fully ramified supercharacter. 

It can also happen that the Kirillov function ■0^ is a well-induced, irreducible character but 
V'A 7^ Cx, as the next example illustrates. 

Example 4.2. Assume has odd characteristic, and let G = 1 -|- n and H = 1 + where 
f) C n C U5(g) are the subalgebras 
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If A G n* is defined by X{X) = Xi^^ -\- A^2,4 + ^3,5) then = Xx is fully ramified with degree q^. 
However, 6x restricts to a linear character of H and il^x = Ind^(0A)- Thus is a well-induced, 
irreducible character with degree q, whence we get ■^a = Xa = Q'4'x- 

Evseev, using the algorithm he describes in [7], has carried out an impressive computer calcu- 
lation showing that 

• If n < 12 then every irreducible character of UT„,(g) is well-induced. 

• UTi3(g) has q{q — 1)^^ irreducible characters which are not-well induced O Theorem 1.4]. 

It follows from the preceding proposition and the discussion in Section 14.11 that every irreducible 
character of UT„,(g) has the form ipx = V'a^'' if n < 12, and that UT„,(g) has an irreducible character 
which is not a Kirillov function for n > 12. Said in other words: 



c \ 

a + b 
b 

1 / 



for a,b,c £ ¥2 
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Theorem 4.1. Let q > 1 he any prime power. Then the set of irreducible characters of \JT n{q) is 
equal to the set of Kirillov functions of UT„,(g) if and only if n < 12. 

Remark. Aside from our simple observation connecting the dots, the proof of this result derives 
entirely from Evseev's formidable computer calculations. We give a constructive, computation-free 
proof of the "only if" part of this theorem in [16] . A simple proof which does not require the use 
of a computer remains to be found for the "if" direction, however. 

In light of Example IMI it does not follow that Irr(UT„(g)) = {^;^ : A G u„(g)*} for n < 12. 
Nevertheless, this does hold for q = 2 (as we have checked using a computer) and we see no reason 
why it should not hold in general. We therefore make the following conjecture, which probably can 
be verified in a way analogous to the proofs of Evseev's computational results in [7] . 

Conjecture 4.1. If n < 12 then t/'a = ^l^T^ = 6 G Irr (UT„(g)) for ah A G Un{q)*. 

Remark. We reiterate that for n > 13, it is known that for all prime powers q there exists A G Un{q) 
such that the Kirillov function ipx is not a character, which implies that ipx ^ (,x. 

Our next aim is to show that Remark (iv) in Section [2.31 holds in greater generality. Specifically, 
we will extend a theorem of Otto [20] to show that the irreducible constituents of span ipj^ for any 
appropriate polynomial map F, in particular for F = Exp. We begin by proving the lemma which 
will take the place of [20^ Lemma 2.4] in Otto's proof. Continue to assume that F is a polynomial 
map of the form (j4.ip . 

Lemma 4.1. If A G n* and r] G Irr(G) is a linear character, then {xx, v)g = implies {tP^,7])g = 0. 

Proof. Let s = Sa and S = Sx and write = A 4 s G s*. By Proposition 13. II we have ipx = Ind^' (-i/;^) 
and so by the discussion above tp^ = lndg{ilj^). By Frobenius reciprocity, 

{'^x^v)g = {'^l^ Resf (?7))^ and {xx, v)g ^ (?A, v)g = {Xfi, Resf (r/))^ > 0. 

Thus {xx^v)g ~ implies (x/x, Res^(ry))^ = and Res^ (r/))^ = implies (i/'a'^)g ~ ^' Si'^^^ 
Resf (r?) G Irr(5) is a linear character and ;U G 5* is fully-ramified, it suffices to prove the lemma 
when A G n* is fully ramified. 

We thus assume GAG = GA = AG so that n = sx and ix is a two-sided ideal in n. By definition, 
we then have \{XY) = X(YX) = for all X ^ ix and F G n. Since 77 is a class function and 
polynomials commute with conjugation, 

v)g = E ^ ° ^(^) • = ■ (Ol v)g ■ (4.2) 

Observe that ifX,Y en then F{X + Y) = F{Y) +X + f{X, Y) for a polynomial f{x, y) G Fg[x, y\ 
whose monomial terms all have degree at least two and all involve at least one factor of x. Thus 

Yy{X) = ¥{X + Y) ■ F(y)-i = 1 + (X + /(X, Y)) ■ Y{Y)-^ = l + X + f{X, Y) 

where f{x,y) G Fg[x,?/] has the same properties as f{x,y). It follows that if X G Ia and y G n 
then f{X, Y) G ker(A) n Ia and we have 61a (Fy (X)) = 9o X{X). Furthermore, if F G n is fixed then 
X I— )■ Fy{X) defines a bijection [a — > Lx since the map is clearly invertible. 
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Using the preceding observations with the fact that rj is a homomorphism, we now compute 



X£lx Yen 

= E ^ ° ^(^) • I E (Fy (X)) • {Fy{X)) 

' ' yen \' ^' xeiA 

' ' yen 

We conclude from (|4.2p that if G Irr(G) is linear then {xx, tfic ~^ implies ('i/'f , r/^^ = 0. □ 

We are now able to prove our theorem. In the next two results, let F : n ^ G be a polynomial 
map of the form (j4.ip . Observe that this result is a more precise version of the third theorem 
promised in the introduction. 

Theorem 4.2. If A € n* and "i^i, . . . ,'Qrn G Irr(G) are the irreducible constituents of the character 
then there exist complex numbers Cj such that -0^ = Cji^j. 

Proof. If ^\ = x\ then one proceeds exactly as in the proof of [20l Theorem 2.5], using the preceding 
lemma in place of |20l Lemma 2.4] and noting that Res^('0^) = Res^('0)^ for any algebra subgroup 
H C G. The general case follows from Corollary 13.11 using that lndg('0^) = Indg(V')^ along with 
part (1) in Proposition 13.11 □ 

While the first part of Proposition 13.11 holds for the Kirillov functions ip^ by elementary con- 
siderations, we are only now able to generalize the second part. 

Corollary 4.2. If A e n* and fi = X ^Sx, then ^pf G Irr(G) if and only if e Irr(S'A). 

Proof. Now that we know that ip^ is a linear combination of the characters in lTT{Sx,Xfi), we may 
deduce this result using the argument in the proof of Proposition 13.11 □ 



Our next and final result could have appeared immediately after Proposition 13. II However, the 
statement of Corollary 14.21 helpfully diminishes the amount of discussion required in its proof. 

Proposition 4.2. If A G n* and (sa)^' cTa n ker A then ^pf'''^ € Irr(G). 

^ ^ dcf 

Proof. Let [ = [a and s = Sa. Write fi = X i 5 and recall that = Inker fj, = Inker A is a two-sided 
ideal in s. Let q = s/f) be the quotient algebra; by hypothesis, = so every exponential Kirillov 
function of Q = 1 + q is a character by Theorem 12.11 Obviously ker /i D fi^ so it follows from 
Observation 14.11 that ip^^'^ is an irreducible character of Sa = 1 + s, and hence that V'a^'' is an 
irreducible character of G by the preceding corollary. □ 
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